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Introduction 



The irreducible highest weight representations of affine Kac-Moody al- 
gebras have played an increasingly important role in diverse areas of mathe- 
matics and physics. When its level is positive, such a representation is infinite- 
dimensional. It is parameterized by a dominant integral highest weight and has 
finite-dimensional weight spaces. The formal character of such a representation 
records the multiplicity of each weight, and the well-known Weyl-Kac charac- 
ter formula ([K2, p. 173]) provides a precise expression for the character. The 
character formula involves a sum over the Weyl group in both its numerator 
and denominator which makes it impractical for explicitly computing multiplic- 
ities. However, when the character formula is applied to the one-dimensional 
trivial representation, it gives the denominator identity, and from the denom- 
inator identity Peterson [P] has derived Freudenthal-type recursive formulas 
for calculating root and weight multiplicities. These formulas enabled Kass, 
Moody, Patera, and Slansky [KMPS] to develop tables of weight multiplicities 
for certain weights of low level irreducible highest weight representations for 
affine Kac-Moody algebras having rank less than 8. 

In 1987 while analyzing the weight multiplicities of the irreducible highest 
weight representations of the untwisted classical affine Kac-Moody algebras, 
Benkart and Kass (see [BK]) conjectured certain polynomial behavior for the 
weight multiplicities of these representations and introduced the notion of a 
"rank-zero string function". The conjectures were confirmed in [BKM2] for 
any irreducible highest weight representation of the affine Kac-Moody algebras 
Aft for weights having depth < 2. In fact, in [BKM2] the multiplicities of such 
weights were given by explicit polynomials whose coefficients involve Kostka 
numbers. However, it seems to be very difficult to extend the methods of 
[BKM2], which were based on the root multiplicity formula for Kac-Moody 
algebras obtained in [Ka2] and the representation theory of sl(T + 1,C), to 
prove the conjecture for arbitrary depths. 

In this paper, we adopt a completely different approach to prove that the 
multiplicity of an arbitrary dominant weight for an irreducible highest weight 
representation of the affine Kac-Moody algebra Aft is a polynomial in the 
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rank T . Although the precise degree of these polynomials is not determined in 
this work, an upper bound is obtained for the degree, and this upper bound 
coincides with the degree conjectured by Benkart and Kass (see [BKM2], Con- 
jecture A). 

Briefly, our argument proceeds as follows: Let L(X) denote the irre- 
ducible highest weig ht A ( p -module with highest weight A = J2i=o ^i^-i ~ 
mS, where Aq,Ai,-- - , A r are the fundamental weights and is the null 
root. We consider the minimal graded Lie algebra C with local part L(X) © 
A)p © Z/*(A), where L*(X) is the finite dual space of L(X) (see Section 
2). Then C is isomorphic to the indefinite Kac-Moody algebra g associated to 
the Cartan matrix 21 = (tt^ j)^ j=-\ o i r' wriose nrs t column consists of 
the entries 2, — tt , —Q>i, • • • > —CLr- When the first row and the first column 
of 21 are deleted, the result is the Cartan matrix of the affine Kac-Moody al- 
gebra A^ . Now any weight fl of L(X) can be viewed as a root in g, and 
its multiplicity as a root of g is the same as its multiplicity as a weight of 
L(X). We use Peterson's recursive root multiplicity formula in conjunction 
with a tricky inductive argument to establish the polynomial behavior of the 
dominant weights of L(X). 

The proof of the polynomial conjecture permits much of the information 
in [KMPS] to be extended to arbitrary ranks, and it provides a means of 
relating string functions for various algebras. A better understanding of the 
polynomial nature of the multiplicities for more general sequences of Kac- 
Moody algebras (beyond the Aft case treated here) would allow results about 
multiplicities for affine algebras to be transferred to hyperbolic and indefinite 
Kac-Moody algebras, where only very limited information is currently known. 
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§1. The affine weight lattice and the conjecture 

Suppose that / = {0, 1, • • • , 7*}, and let 21 = (CL^ j)^ j e j be the affine 
Cartan matrix of type A^ ■ 
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Let f) be a vector space over C with a basis {ho, h\, - • • , h r , d}. Define 
linear functionals OL^ G h* {% G I) by 

(1.2) a i (h j ) = a j ^ i for j el, a i {d) = 5 i ^. 

Then the triple (fj, II = {C^| 2 G I}, II V = 2 G /}) provides a realization 
of the matrix 21 in the sense of [K2, Chap. 1]. The Kac- Moody algebra q 
associated with the affine matrix 21 is the affine Kac-Moody algebra of type 
A)p . We denote by 6^, f^, (2 G I) and d the generators of the algebra 
q. The subalgebra go of q generated by 6j, f^, (2 = 1, • • • ,7*) is a finite- 
dimensional simple Lie algebra of type A r which is isomorphic to the Lie 
algebra sl(T + 1, C) of (7* + 1) x (7* + 1) complex matrices of trace zero. 

Let C = h + hx H h /l r - Then [C, X] = for all X G 0, and C 

is the canonical central element of g. Note that {/ii, • • • , hr, C, cZ} forms 
another basis of f). Since the matrix 21 is symmetric, there is a nondegenerate 
symmetric bilinear form on f) which satisfies 

(h i \h j ) = a iJ forz,j = i,--- ,r, 

(1.3) (h i \c) = (h i \d) = o for z = i,... ,r, 
(c|c) = (d|d) = o, (c|d) = i. 
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Define linear functionals G t)* (Z G I) and 5 G fj* by 

A i (h j ) = S i j , A i (d) = o, 

(1.4) 

£(/&.) = 0, 5(d) = 1 for j G /. 

Then (5 can be expressed as = C^o + C^i + • • • + C^r- It is easy to see 
that {A , Ai, • • • , A r , 6} and {A , Q; , Ctfi, • • • , G? r } are both bases of the 
complex vector space ()*, and 

(1.5) a- = -Ai_ t + 2A i - A i+1 + S ij0 S (Z modr + 1). 

The affine weight lattice P is defined to be P — ZA © ZAi © • • • © 
ZA r © Z#, and the elements of P+ = {X e P\ A(/lj) G Z> for all lei} 
are the dominant integral weights for the algebra g. For A, jl G -P, we say 
that jl is related to A, which we denote by yU- ~ A, if A - fi g Q, where 
Q = ©^ =0 ZQ^ is the root lattice. For example, if jl G P is a weight of the 
irreducible highest weight module L(X) over $j with highest weig ht A G P, 
then A — jl G = ©T = o Z>oC^, and hence /i is related to A. 

Let / be a positive integer. A dominant integral weight AgP+ is said 
to have level I > o if A(c) = /. The weight A can be uniquely expressed in 
the form 

(1.6) A = a A + aiAi h h a r A r - ra£, 

where 771 G Z and (2^ G Z> for Z = 0, 1, • • • , r. Since C = h + hi-\ \-h r , 

we have 

(1.7) X(c) = a + a 1 -\ \-a r = L 

Let /i G P be an integral weight and suppose jl is related to A. We 

write 

(1.8) ji = b A + biAi h — + b r A r -n5, 

where 71 G Z and 6^ G Z for Z = 0, 1, • • • , T, and we set d i = b i -CL i (Z G /). 
Since /i is related to A, we can write jl = X — XlF=o ^i^i ^ or some ^% £ Z 
(Z = 0, 1, • • • , r). Therefore, since Q^(C) = for all Z, we must have 

fi(c) = b + b 1 +-+b r = l, 

5 



which implies 



(1.9) d + dx H + d r = 0. 

Using the linear system 

r 

ii(h j ) = a j - J £k i a j,i = b j for j = o, 1, • • • ,r, 
(1-10) ^ =0 

= -m - /c = -n, 

we can solve for the A^'s to obtain 

/c = n - m, 

(l.n) fc i = n_m + c2 i+1 + 2d i+2 + --- + (r-z)c2 r -(r-2 + i) A 



r + 1 
for z = , r, 

where N = d 1 + 2d 2 + --- + rd r . In particular, 

k r = n-m g z. 

r + 1 

Thus 

(1.12) N = di + 2d 2 ^ + rd r = mod r + 1. 

Conversely, suppose /i = ^i=o ^z^i ~~ G -P is an integral weight 
with 6j G Z (Z G /) and 71 G Z which satisfies (1.9) and (1.12) for = 
6^ — Ob i (i G /). Then we can write fl = X — Yli=o ^i^ii where the are 
given by (1.11). Hence 11 is related to A. Therefore, we obtain: 

Proposition 1.13. Let A = Ya=o a i A i ~ m ^ ( a i e Z> ,m G Z) be 
a dominant integral weight of level I, and let 11 = J2i=o^i^-i ~ e ^ 
(6j G Z, 77- G Z) be an integral weight. Then [1 is related to A if and only if 

d + dx + ■ ■ ■ + d r = 0, 
(L14) A A A 

ai + 2a 2 H — + rd r = o modr + i, 



where = b^ — CL^ (i £ I). 



Now fix a positive integer I and a dominant integral weig ht A of level I 

given by (1.6). Since A(C) = CL + CLi -\ + CL r = l, there must be a gap in 

the expression (1.6) for A if T > I. That is, there exist nonnegative integers 
S and t with S + t <r such that 

(i.i5) a s _!^o, a r _ t+1 ^o, a s = a s+1 = --- = a r _ t = o. 

The viewpoint we adopt here is that the weight A is completely de- 
termined by the following data: (i) an S-tuple of nonnegative integers = 
((2o,fli,-- - , CLs-i) with CLs-i 7^ 0, (ii) a £-tuple of nonnegative integers 
0/ = ((2 r _£ +1 , (2 r _£_|_2 7 • • • 7 <3<r) with CL r _t +1 ^ 0, and (iii) an integer 777. 
Note that this determining data is independent of T. Thus, dominant inte- 
gral weights will be regarded as the same for all T > I provided they have 
the same determining data. It is important to observe that a different choice 
of gap in expression (1.6) yields a different weight. For example, consider 
A = 2A 2 + A 4 - 5 when V = 5. If we take S = 5 and t = 0, then the 
determining data for A is = (0,0,2,0,1), Q/ = 0, 777 = 1, and A can 
be written as A = 2A 2 + A 4 — S for all T > 5. On the other hand, we can 
choose a different gap by taking S = 3, t = 2. In this case, the determining 
data for A is a = (0, 0, 2), 0/ = (l, 0), 777 = 1, and A can be expressed as 
A = 2A 2 + A r _i - S for all V > 5. 

Suppose the dominant integral weig ht A is given by the determining 

data (2 = (Q-o, fli, • • • , (2s_i), 0/ = (tt r _£ +1 , CL r _t +2 ^ • • • ? Or), and 771. 

Let = X^r=o ^i^i ~~ (^i e Z>o, 77 G Z) be a dominant integral weight 

of level /. Then fl(C) =b + b 1 ^ h b r = /, and if V > /, there must be a 

gap in the expression (1.8) for [I. Moreover, if V > I + S + t, then the gap of 

A is sufficiently large that there exists a gap of which overlaps the gap of A. 

As a result, we can associate determining data b = (6o, &i, • • • , bs'-i), b = 

(b r _p +1 , b r _p +21 • • • , 6 r ), and 77 G Z to /i, where 7^ 0, b r _p +1 7^ 0, 

and S', are nonnegative integers satisfying S' + t' < V, S + t' < V, and 

S' + t < r. Hence, if we let p = max(S, S') and Q = max(t, t'), the weights 
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A and \1 share a common gap: 



a r - q = o, 

br-q = 0. 

(Note that p < V — t and S <T — Q.) 

From now on we assume that V > / + S + t. If /i is related to A for 
infinitely many values of T > I + S + t, then the congruence equation (1.14) 
holds for all those values of V. Hence, 



(1.16) 



CLp — CLp + i 

bp = bp + i - 



N = dt + 2cl 2 h — + rd r 

= (d x + 2d 2 + ■ ■ ■ + (jp - i)cL_i) 

(1.17) 

- (qdr-q+i + (q- l)d r -q+2 + ■■■ + ld r - X + d r ) 
+ (r + 1) (dr-q+i + dr-q+2 + • • ■ + d r ) 

is divisible by T + 1 for all such values of T, which implies 



(1.18) d t + 2d 2 + --- + (p- l)C? p _i = qdr-q+i + ■■■ + idr-i + d 1 



We now define 



(1.19) 



d x {fi) = n-m- (d 1 + 2d 2 + --- + (p- i)d p _i) 
= n-m- (qdr-q+i + ■■■ + 2d r -i + d r ), 



and refer to d^(/J,) as the depth of jl with respect to A. It follows from (1.11) 
and (1.19) that 



(1.20) hi = < 



' d i+1 + 2d i+2 + ■ ■ ■ + (p - i - i)d p -! + d x (fjL) 

for i = 0, 1, •• • ,p- 2, 

d x (p) forz=p-i,p,... ,r-q,r-q + i, 
(i-(r-q + i))d r -q+i + ■■■ + 2d i _ 2 + d { _ t + d x (fi) 
for i = r - q + 2, ■ ■■ ,r - i,r. 



For i = 0, 1, • • • , r, let m i = k i - d x (fl), and define fl = X - 
El=o m i a r Then H = V>o-d\{lJL)6 and d x (LL ) = 0. Note that = 
/i (/ii) = &j for all 7 = 0, 1, • • • , r. By (1.20), we obtain 



(i.2i) m i = { 



' d i+1 + 2d i+2 + ■ ■ ■ + (p - i - i)dp-! 

for i = 0, l,--- ,p-2, 

o for i =p-i,p, ••■ ,r - q,r - q + i, 
(i-(r-q+ i))d r -q+i + ■■■ + 2G^_ 2 + 
for i = r-q + 2, ■■■ ,r-i,r. 

In particular, the values of 777 j's do not depend on 7*. 

To summarize the above discussion, we have 

Proposition 1.22. Let be a dominant integral weight of level I > 

with determining datatt = (tto, fli, • • • , <2s-i)> ^' = (tt r _£ +1 , C& r -t+2? • • • 5 &r)> 
and 777 G Z. Assume that r > I + S + t and that LI is a dominant inte- 
gral weight of level I with determining data b = (£>o, &i, • • • , b s >-i), b = 
(b r _p +1 , b r _ t>+2 , ■ ■ ■ ,b r ), and n e Z such that S' + t' <T, S + t' <T, 
and S' + t < T . If /J, is related to X for infinitely many values of T > 
I + S + t, then \1 can be uniquely written as \1 = /J,o — d x (/J,)S, where 
d x (pL) and LLq = A — Yli^^i^i are determined by (1.19) and (1.21) for 

d i = b i - a i (i e I), and d x (bi ) = o. 

The following lemma plays an important role in proving our main theorem 
(Theorem 3.4). 

Lemma 1.23. Let XeP+ be a dominant integral weight of level I > with 
determining datatt = (CLo-, Q-i, • • • ? CLs-i), Q/ = (tt r _^ +1 , C& r -t+2? • • • 5 CLr), 
and 777 G Z. Assume that V > I + S + t. Let hi G P + be a dominant in- 
tegral weight of level I with determining data b = (6o, &i 5 • • • ? bs'-i), b = 
(b r _t'+u b r -t>+2i ■■■ i br), andU G Z such that S' + t' < 7*, S + V < V, 
and 8' + t < 7*. Let T G P+ 6e a dominant integral weight of level I with de- 
termining data C = (C , Ci, • • • , C s »_i), C' = (C r _^„ +1 , C r _^„ +2 , • • • , Cr), 
W G Z satisfying 8" + t" < 7*, S + t" < r, and S" + £ < r. 7/ fl < T < X, 
then d x (T) < d x (bl). 



Proof. By Proposition 1.22, fl and T can be expressed as follows: 

r 

fi = \-J2m i a i -d x (fi)5, 

r 

r = A -^2 r m' i a i - d x (r)5. 

The condition T > fl implies 

r 

(1.24) T — fl = J2( m i ~ m 'i) a i + ( d \W ~ d \( r ))$ e Q+- 

Since CLj = for all j = S, S + 1, • • • , r - £, we have 

(1.25) G^- = Cj - Clj = Cj >0 for all j = S, S + 1, • • • , r - £. 

Letp = max(S, S'), q = max(t, t'), X = max(S, S"), and 1/ = max(£, £"). 
Recall that X < T -t and S < V-fJ, and assume that % e {S-l, S, • • • , 7*- 
t, r — t + 1}. It suffices to consider the following three cases: 

(i) s-i < z < x-2, (h) x-i < i < r-y+i, (m) r-y+2 < i < r-t+i. 

IfS-l<i<X-2, then since X < T - 1, it follows from (1.21) and (1.25) 
that 

ra'i = d' i+1 + 2d' i+2 + ... + (x-i- i)d' x _ x > o. 

HX -1 <i <r -y + 1, then by (1.21) 777A = 0. Finally, ifr-i/ + 2<^< 
r - t + 1, then because S <r ~y, (1.21) and (1.25) yield 

m' i = (i-(r-y + i))d' r _ y+1 + ■■■ + 2d\_ 2 + d\_ x > o. 

Therefore, 777/ > for all 7 = S - 1, S, • • • , T - t, T - t + 1. In particular, 
since p > S, q > t, we conclude that 777/ > for all % = p - l,p, • • • , 7* - 

q,r-q + i. 

Observe that in (1.24) the coefficient of OL^ in T - fl for 7 = - 

i,2V-- ,r-g,r-<7 + iis 

(1.26) -m'i + dxW-dxiT) >o. 
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Since 777/ > for 1 = p - l,p, ■ ■ ■ , T - q, T - q + 1, it must be that 

d x (r) < d x (p). □ 

The following is a more detailed formulation of a conjecture presented 
in [BK]. 

Conjecture. Let X G P + be a dominant integral weight of level I > with 
determining data CL = ((2o, fli, • • • , fl' = (tt r _£ +1 , CL r _i +2 ^ • • • , Q-r)> 

and 772 G Z. Assume that T>l + S + t + 2, and let L(X) be the irreducible 
highest weight module over the affine Kac-Moody algebra g of type with 
highest weight X. Let jl G P + be a dominant integral weight of level I with 
determining data b = (6o, &i, ■ ■ ■ , b s >-i), b = (b r _p +1 , b r _ 

■t'+2l 1 U T )' 

andUeZ such that S' + t' < T , S + t' < T , and S' +t <T. Suppose that \1 
is related to A for infinitely many values ofV> l + S + t + 2. If Li is a weight 
of the g-module L(X) for some r > l + s+t+2, th en it is a weight of L(X) 
for all T > T q, and the multiplicity of jl in L(X) is given by a polynomial 
in T of degree (L x (pL). If d x (jl) <C 0, then the multiplicity of jl in L(X) is 
zero. 

In Section 3, we will prove a weaker version of the above conjecture. We 
will show that the multiplicity of /i in L(X) is given by a polynomial in T 
of degree < Our approach is to apply Peterson's formula to a certain 

indefinite Kac-Moody algebra C which will be constructed in the next section. 

§2. The indefinite Kac-Moody algebra C 

Recall that the Cartan subalgebra f) of the affine Kac-Moody algebra g of 

type has the basis {hi , • • • , hr , C, d}, where C = ho + H\ + ■ ■ • + hr is 

the canonical central element, and there is a nondegenerate symmetric bilinear 

form ( | ) on g whose values on f) are given by (1.3). Since the form ( | ) 

is nondegenerate on f), for every LL G f)* there is a unique element in 

f) such that jJi{h) = (h\tfj,) for all h G f). Thus the form ( | ) induces a 

nondegenerate symmetric bilinear form on f)*, also denoted by ( | ), defined by 

(Ll\V) = (t/j,\tu) for all /i, V G I)*. In particular, t$ = C. We take a basis 
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for f) and extend it to a basis {Xj\ I G 0} of g by adding basis elements for 
each of the root spaces Qq,. Since (Qa\dp) = unless (3 = —Ot, the dual basis 
{y^ | % G 0} of g with respect to the form ( | ) also consists of vectors in f) and 
root vectors. 

Assume A = Yli=o ^i^-i ~ ^ s a dominant integral weight of level 
/ > for g as in Section 1. Let L(X) be the irreducible highest weight g- 
module with highest weight A. The finite dual space Z/*(A) is the irreducible 
lowest weight g-module with lowest weight —A, where the g-module action is 
given by 

(2.i) (g-v*,w) = -{v*, gw) 

for g e g, V* E L*(X), W G L(X) (see [K2, p. 149]). Define a linear map 
7p : L*(A)©L(A) ^gby 



(2.2) 1p(V* 



where {Xj\ % G 0} and {\Jj\ % G 0} are dual bases of g as above. Then l\) is 
a well-defined g-module homomorphism, (compare with [FF], [Kal], [BKM1]), 
and hence the space L(A)©g©L*(A) has the structure of a local Lie algebra 
with the bracket defined by 

[v*,w] = tb(v* ®w), 

(2.3) 

\g,w]=g-w, \g,V] = g.v 

for geg,V*e L*(X), W G L(A) (see [Kl]). 

Let T+ (resp. JF_) be the free Lie algebra generated by L*(X) (resp. 
L(X)), and for k > 1, let jFr, (resp. be the subspace of T+ (resp. JF_) 

spanned by the vectors of the form [lii[lt2[ - • • [Uj t _ 1 ^ U^} • ■ ■]]] with Ua G 
L*(X) (resp. L(X)). In particular, T\ = L*(X) and T-x = L(X). Let 
JF = g and define 

JF = T- © JF © J> = T k . 

/eez 

Then T is the maximal graded Lie algebra with local part L(X) © g © L*(X). 
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For k > 2, define the subspaces J± k of T± k by 



(2.4) J ±k = {VeT ±k \ [U 1 [U 2 [---[U k _ 1 , V}---}}} =0 for all ^ e ^ Tl }, 

and let J± = 0^ >2 J±k- Then J± is a graded ideal of F±, and = J-(Bj+ is 
the maximal graded ideal of T which intersects the local part L( A)ffi0ffiZ/*(A) 
trivially ([Kl], [FF], [Kal], [BKM1]). The Lie algebra C = T j J = ®kez C k 
is the minimal graded Lie algebra with local part L(X) © © _L*(A), where 
£^ = ^/ for k E Z. In particular, £_i = T-\ = L(\), Cq = 0, and 
C 1 = F 1 = L*{\). 

Alternately, let Ol-i = — A and consider the Cartan matrix 21 = (CL^ j) 
= -1,0,1, ••• ,r) given by 

2(a ? -|a,-) . . 

(2.5) CLaa = - ; — J — for I, 1 = -1,0, l,--- , r. 

The first column of the matrix 21 consists of the entries 2, — CLq, — tti, 
—CLr, and deleting the first row and the first column of 21 gives the affine 
Cartan matrix of type Aft. If we let 



h. 1 = 



2t 



A 



(A|A) 
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where G f) is such that A(/i) = (h\t^J for all /l G f), then the triple 
(f),n = {a_i,a ,CKi, ••• ,a r },n v = {/l_ l5 /l ,/li,-- - ,/^r}) provides 
a realization of the matrix 21. Let q be the indefinite Kac-Moody algebra 
associated with the Cartan matrix 21. It is a direct consequence of the Gabber- 
Kac theorem (see [GK]) that the following holds: 

Proposition 2.6. ([FF], [Kal], [BKM1]) Let V (resp. V%) be the highest 
(resp. lowest) weight vector of L(X) (resp. L*(\)) such that (Vq^Vq) = 1. 
If g is the indefinite Kac-Moody algebra with the Cartan matrix 21 given by 
(2.5), then there is an isomorphism of Lie algebras = C defined by 

Zi^Zi, fi^fi, K^K fori = o,i,--- ,r, 
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It follows from Proposition 2.6 that the subspace C^fe is the sum of all 
the root spaces Q±a, where OL is of the form ±(kot-i + Yli=o ^i^i) with 
k^k^ G Z>o. In particular, the roots of the form ±(XlI=o ^i^i) are ro °ts of 
the affine Kac-Moody algebra g, and the roots of the form — QL-i — Yli=o ^i^i 
are weights of the irreducible highest weight g-module L(X). Thus to compute 
the weight multiplicity of A — Yli=o ^i^i * n -L(X), it suffices to compute the 
root multiplicity of — Ot-i — Yl!i=o ^i^i i n the indefinite Kac-Moody algebra 

£ = ?• 



§3. The weight multiplicity polynomials 

In this section, we will prove our main result. Fix a positive integer 
/ and a dominant integral weight A of level / with determining data = 
(tto, fli, • • • , tt s _i), Of = (Qj r _t +1 , CL r _t +2 -> ■ ■ ■ •> 0>r)i an d 771 G Z. Assume 
that T > I + S + t + 2, and let L(X) be the irreducible highest weight 
module over the affine Kac-Moody algebra q = Aft with highest weight A. 
Suppose /i is a dominant integral weight of level / with determining data 
b = (6 , , bs'-i), b = {b r _p +1 ,b r _ t , +2 , • • • , b r ), and n G Z, where 

S', t' are nonnegative integers satisfying S' + t' < V, S + t' < V, and S' +t < 
T. Since the determining data associated to A and fl is fixed, the integers 
S, t, S', £' are all fixed. In particular, the integers p — max(S, S') and Q — 
max(t, t') are fixed also. Suppose further that fl is related to A for infinitely 
many values of T > / + S + t + 2. Our aim is to prove that if fl is a weight of 
L(A) for some r > / + S + t + 2, then it is a weight of L(A) for all r > r , 
and the multiplicity of /i in L(X) is a polynomial in 7* of degree 
the depth of fl with respect to A. 

Let C = g be the minimal graded Lie algebra with local part L(X) © 
© L*(X) constructed in Section 2. Let = ®^ =-1 ZQ^ denote the root 
lattice of $j with respect to the Cartan subalgebra (). The roots of g belong 
to Q + U where Q + = 0f = _ 1 Z> Q^ = —Q-. Furthermore, /I = 

A — X]I=o ^i^i = ~ OL-i — J2i=o ki^i e Q-t where the coefficients are 
as in (1.20). The weight multiplicity of fl in L(X) is the same as the root 
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multiplicity mult(/i) of p in £, which can be computed using the following 
Freudenthal-type recursive formula due to Peterson. 

Proposition 3.1. ([P], cf. [K2, Exercise 11.12]) For (3 G Q_, define 



C R =^T —mult | — | 



Then 



(3.2) (/3\P + 2p)C /3 = (P'\P")Cp.Cp.n 

P',P"eQ- 
P=0'+0" 

where pel)* is such that p{hj) = 1 for % = -1, 0, • • • , T . 

We write p = p -d x (p)5, where d x (p) and p = -OL-i~Ya=o m i a i 
are given by (1.19) and (1.21). Since the coefficient of Oi-i in p is —1, any 
decomposition is of the form p = f3' + (3" , where 

r r 
f3' = -OL-x-^2,8j i CLfa and f3" = -^t i a i 



1=0 1=0 



with Sj, G Z> or it has the form with the roles of f3' and (3" switched. 
Note that = mult(/i) and Cp, = mult(/3'), where mult(-) is the multiplicity 
in £, which, for p and f3' , is the same as the multiplicity in L(X). Thus, in 
order to have a nontrivial contribution to Cp, and Cp„, (3' must be a weight 
of L(A) and = -fca for some rC > 1, where Q is a positive root of g. 

Lemma 3.3. Suppose d x (p) > 0. Then (p\p + 2p) is a polynomial in T 
of degree 1. 

Proof. Since p = — Ot-i — Yli=o ^i^i ~ ^a(A^)^' we nave 

r r 

(p\p + 2p) = (-a_i - ^2m i a i -d x (p)S\ - ^2 r m i a i -d x (p)S + 2p) 

i=o i=o 
r r r 

= -2d x (p)(r + i)-2j2m i a i -2j2m i + J2 rn i m j a iij -2ld x (fjL) 

i=o i=o i,j=o 

+ (a_i|a_i) - 2(p|a_i). 
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By (1.21), the terms Y.i=o m i a v Ei=o m i> Y.i,j=o m i m j a i,j are a11 
constants. Therefore (jl\jl + 2 p) is a, polynomial in T of degree 1. □ 

We now state and prove our main result. 

Theorem 3.4. Let q be the affine Kac-Moody algebra of type , and let 
be a dominant integral weight of level I > for g with determin- 
ing data CL = (CLq, Q>i) • • • 5 Q>s-i)> Ql = (&r-t+n ' ' ' 1 ^r), and 
171 G Z. Assume that T > I + S + t + 2, and let jl G P + be a dominant 
integral weight of level I with determining data b = (60, 61, • • • , bs'-i), b = 
(&r- t'+n b r _ t>+2 , • • • , b r ), andU G Z sucfc too* S' + £' < r, S + £' < r, 
and S' + 1 < V . Suppose that jl is related to X for infinitely many values of 
T > I + S + t + 2. If jl is a weight of L(X) for some T > I + S + t + 2, 
then it is a weight of L(\) for all T > To, and the multiplicity of jl in L(\) 
is given by a polynomial in T of degree < d^(jl). 

Proof. We will prove our assertion by induction on d^ (jl) and on the partial 
ordering on the affine weight lattice. Write jJL = — Oi-i — J^i^o^i^i ~ 
d^(jl)8, where d x (jl) and the Ul^s are given by (1.19) and (1.21). 

lid x (LL) < 0, then fori =p~l,p, ■■■ , T-q, T-q+1, the coefficient 
of OL^ in jl is positive. Hence jl cannot be a weight of L(X), and therefore 
its multiplicity in L(X) is zero. 

Let p = max(S, S'), q = max(t, t'). Suppose that d^(jl) = 0. Then 

p-2 r 

ji = X-^2m i a i - ^2 tti^^ 

i=o i=r-q+2 

The multiplicity of jl in L( X) is the number of linearly independent vectors 

of the form fi 1 f{ 2 • • • fi • Vo, where Vq is the highest weight vector of L(X) 

and fj appears 171 j times in the expression for each j G {0, 1, • ■ ■ , p — 2, 7" — 

q + 2,V — q + 3, ■ ■ ■ , V}. Clearly, this number is independent of T (it may be 

0). In particular, if this number is nonzero for some To>l + S + t + 2, then 

it is nonzero and constant for all T > Vq. Therefore, if jl is a weight of L(X) 

for some To > I + S + t + 2, then it is a weight of L(X) for all T > To, and the 
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multiplicity of /i is a constant. The same argument shows that any T G P 
such that d^(T) = has a constant multiplicity (which may be 0) in L(X). 

Suppose d^(jl) > 1. Consider a dominant integral weight T of level / 
with determining data C = (Co, Ci, • • • , Cs»-i), C' = (C r _p, +11 C r _p, +2J • • • , C r ), 
and n'eZ such that 8" +t" < 7*, S + £" < r, and S"+£ < r which is related 
to A for infinitely many values of T > l + S+t+2, and write 7" = T — d^(T)8 , 
where G? A (T ) = 0. Assume that if rf^(T) < d x (fl) or if d^(T) = d x (fl) 
and To > /io, our assertion holds for T. That is, we assume that if T is a 
weight of L(X) for some To > I + S + t + 2, then it is a weight of L(X) for 
all V > To, and the multiplicity of T in L(X) is a polynomial in T of degree 

<d x (r). 

Consider a decomposition \1 = (3' + where G — Q - = 

X — Q- and is a multiple of a negative root of 0. Thus we may assume 
that f3" is one of the following: 

(3.5) (i) -k5, (ii) -kj, (iii) -k(k'5 + J), (iv) -k(k'5-^), 

where k^k' > 1 and 7 is a positive root of go = -Ar- 

Note that j3" = —kS is an imaginary root of g for all k > 1, and its 
multiplicity in g (and hence in C) is T (see [Kl, Cor. 7.4]). It follows that 

. ^ m\i\t(-kS / m) _ v ^ mu\t(-(k / m)5) 

C -k5 ~ ~~ 1^ ffi 

m>i m\h 

(3.6) " m|fc 

_ v r_ = £(h) 
^ m k ' 

where denotes the sum of all factors of k. On the other hand, the roots 

7, ± 7 are real, and their multiplicities in g (and hence in C) are all 1. 
Moreover, if k > 2, the multiplicities of &7 and ± 7) in g are all 0. 

Therefore we have 

(3.7) c 3" = j: = -kj or j3" = -k(k'8±j). 



We now treat the four cases separately. 
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Case 1. Suppose first that f3" = 



-kS for k > 1. In this case, 



(3' = - s ^m i a i - (d x (fi) - k)5 e Q_. 



1=0 



Since m i = for % =p~l,p, ••• , r~q, r~q+l, we must have d x (fl)-k > 
in order for (3' to belong to which implies that k runs from 1 to d x (/Jj). 
Now 

(J3'\P») = - Y, m i a i - ( d \W - k)S\ - kS) 

i=o 

= k(a-!\5) = -hi, 



where / denotes the level. As we have seen before, if (3' is not a weight ofL(X), 
then Cp, = and there is no contribution to the right-hand side of (3.2). So 
we may assume that f3' is a weight of L(X) for some Tq > I + S + t + 2. 
Observe that ID' is dominant since f3'(hj) = fJL(hj) > for all j G /. oince 
(3' is related to A for infinitely many values of T > / + S + t + 2, and since 
d\(P>) — k <C d^(/J,), it follows from the induction hypothesis that (3' is a 
weight of L(X) for all T > T o, and mult(/3') is a polynomial in T of degree 

< d x (/J,) - k < dxip) - 1. We have seen in (3.6) that Cp„ = r£(k)/k, 
which is a polynomial in T of degree 1. Therefore, the total contribution of 
the various decompositions of this kind to the right-hand side of (3.2) is a 
polynomial in T of degree < d x (pi). 

Case 2. Suppose (3" = —k'J for k > 1, where *J is a positive root of 

0o = A r . Thus 7 = OL u + a u+1 H h«« with 1 < U < V < V. In this 

case, we have 

r 

/3' = - J2 m i a i + ^7 - d x (fi)5 g Q_. 

■i=o 

Note that for all ^ = U + 1, • • • , V, the coefficient of OL^ in /3' must be 

< 0. That is, -V(l i + k - d x (p) < for % = U, U + 1, • • • , V. Let M = 

max{m^| < i < r}. Then k < M + d x (/J,), and hence k ranges from 1 
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to M + d x (fl). Note that M is independent of the value of V. We also have 

r 

= (-a_i -^m^ + k-f - d x (p)S\ - ley) 

i=o 

r 

= fc(a_x|7) + J] 772^^17) - A; 2 (7I7)- 

Hence (f3'\(3") is a constant for each k, because (A|Q^) = — (2^ = and 

mj = o for i =p,p+ 1, •• • ,r - (7, 

Now by (1.5), 7 = a ti + a- u+ i + --- + a v = -A u _i+A u + A w -A u+ i. 
Observe that 

r u _i(-A u _i + A M + A^ - A v+ i) = -A U -2 + A U -i + A v - A v+ i, and 

+i( — A w _i + A w + A v — A v+ i) = —A u _i + A u + A v+ i — A v+2 ., 

where denotes the simple reflection corresponding to the root OL^. Therefore 
for each T>l + S + t + 2, we apply the simple reflections Xu-i, *u-2, • • • , 
ti, to, tr, ■ • ■ and then t-y+i, ti;+2, • • • ? to, ti, • • • in succession to get a 
dominant integral weight. (It may take several rounds of applying the simple 
reflections in this order to produce a dominant integral weight.) Let Wr denote 
the corresponding Weyl group element of We can verify that W r f3' has 

the form 

r 

w r /3' = fy( r ) A i - n'(r)5, 

i=o 

where b'-(r) = for % = p + 1, • • • , T - q - 1. Moreover, it is tedious but 
straightforward to show that the sequences of integers C(T) = (b' (V) , b'^V) , ■ ■ ■ , b'p(T); 
b' r _ q (r),b' r _ q+1 (r) r -- ,b' r (ry,n'(r)) are the same for all T > l + S + t + 2. 
That is, the determining data of W r j3' is given by C = (6q, • • • , b' x ), 
Cf = (b' r _ y ,b' r _ y+1 ,--- ,b' r ), and W E Z, where X < p, y < q and 
b'. = b'-(r), W = n'(r) (for all r > I + S + t + 2). Rather than writing 

t t 

' in what follows, we denote the dominant weight determined by this 
data as T. 
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Since T is related to A, T also has level /, and if we let d'^ = b'^ — CL^ for 
i = 0, 1, • • • , r, then GL- = b'- = d'- = for % = V + 1, V + 2, • • • , T - O - 1. 
Hence we may write 



r = - ^m' i a i - d x (T)5, 



where — Ct-i — Ya=o ^'jp^i has depth with respect to A. In addition, since 
T is the highest element among the Weyl group conjugates of j3', the inequality 
< T must hold, and hence 

r . . 

(3.8) T — fl = J2( m i ~ m 'i) a i + ( d \W ~ d \( r ))$ e Q+i 

i=o 

and 

r 

(3.9) T -/3' = J2( m i ~ m d a i " ^7 + (d\W - d x (r))6 e Q+. 

By the same argument as in Lemma 1.23, we can show that 171'^ > for all 
i = p- • • • ,r - q,r - q + 1, and hence rf^(T) < 0? A (/i). 

If C? A (T) = d x (fi), then < by (1.26), and hence 171^ = for 
i = p- •• ,r -q,r -q+l. Since ?7lj = for Z =p- ••• ,7*- 
q,r -q + 1, (3.9) can be written as 

(3.10) T-f3' = J2( m x- m d a i+ E (m i -m' i )a i -kjeQ + . 

i=o i=r-q+2 

Thus, in order for T — /3' to be an element of Q+, '"y must be a linear combina- 
tion of the simple roots Ctfi, ■ • • , C^p_ 2 , or of • • • •> OLr-i, C^r- 

(p — 2)(p — 1) (0 — 1)0 

The number of such / Y is at most — — 1 — — , which is in- 

; 2 2 

dependent of T. Since T > jl and d x (T) = d x (/J,), we have To > /io- 
Hence by the induction hypothesis, if W ro /3' is a weight of L(X) for some 
r > / + S + t + 2, then T = W r /3' is a weight of L(A) for all r > 7* , 
and mult(/3 / ) = mult(T) is a polynomial in T of degree < d x (/J,). Note that 
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Cp,, = l/k for all k = 1, • • • , M + d x (jH). Therefore, the contribution of 
these partitions to the right-hand side of (3.2) is a polynomial in T of degree 

<d x (fi). 

Suppose that d x (T) <C d x (/Jj). By the induction hypothesis, if W ro f3' 

is a weight of L(X) for some 7" > / + S + t + 2, then T = W r f5' is a 

weight of L(X) for all r > T o, and mult(/3') = mult(T) is a polynomial 

if if -\- \\ 

of degree — 1. Since there are positive roots 

in go = A r , a polynomial in T of degree 2, and since Cp„ = i/k for all 
k = 1, • • • , M. + d x (/J,), the contribution of these decompositions to the 
right-hand side of (3.2) is a polynomial in T of degree < d x (jl) + 1. 

Therefore, the total contribution of the partitions in Case 2 to the right- 
hand side of (3.2) is a polynomial in T of degree 

Case 3. Suppose that /3" = -k(k'S + 7), where k, k' > 1 and 7 is a 
positive root of g = A r . In this case, 

r 

f3' = - m i a i + k(k'S + 7) - d x {ji)5 

r . . 

= -a-! - ^ra^ + kj- (d x (fi) - kk')S e Q-. 

Observe that the coefficient of QLq in f3' is —TTIq — d x (/J,) + kk', which 
must be < 0. Thus kk> < TTlo + d x (/Jj), and hence /c, k' range from 1 to 
m + d x (ll). We have 

r 

(/3'\/3") = (-a_! -^m i a i + kj- {d x {pi) - kk')5\ - k(k'5 + 7)) 

r 

= -kki + fc(a_i|7) + A; ^ m i( a i\7) - & 2 (7l7)? 

which can be seen to be a constant as in Case 2. 

Moreover, by the same argument as in Case 2, for each T > l + S + t + 2, 
we can verify that f3' is Weyl group conjugate to a dominant integral weight 

T = W r p' that has the form T = ^Lo ^'i A i ~ where = for 
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i = p + 1, • • • , r - q - 1. So if we let = b' { - CLi (Z = 0, 1, • • • , r), we 
may write 

r 

r = -a_x -J2 m 'i a i ~ d\(r)8, 

i=o 

where — Ql-i — Yli=o ^'jp^i has depth with respect to A. In addition, we 
have 

r 

(3.11) T — jl = J2( m i ~ m 'i) a i + i d \W ~ d \( r ))$ e <2+> 



1=0 



and 



(3.12) 



T-f3' = J2( m i- m d a i- k 7 

i=o 

+ (d x (p) - d x (T) - kk')S e Q+. 



By the same argument as in Lemma 1.23, we can show that Tfl'^ > for all 
i = p - • • • , r - g, r - q + 1, and hence d x (p) - d x (r) - kk' > 0. 
Therefore, 

d x (r) < d x (/i) - kk' < d x (p) - 1. 

By the induction hypothesis, if W ro f3' is a weight of L(A) for some T > 
I + S + t + 2, then T = W r f3' is a weight of L(X) for all T > r , and 
mult(/3') = mult(T) is a polynomial in r of degree < d x (T) < d x (fl) - 1. 

Since there are positive roots in Qq and since C^„ = 1/K for all 

= 1, • • • , TTlo + d x (/l), the total contribution of the partitions in this case 
to the right side of (3.2) is a polynomial in T of degree < d x (/l) + 1. 

Case 4. Suppose = -k(k'5 - 7), where k,k' >l and 7 is a positive 
root of g = A r . In this case, 

r 

P' = -a-! - ^m i OL i -Ivy- (d x (/i) - kk')5 e Q_. 



As in Case 3, by looking at the coefficient of in the above expression, we 
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can show that k and k' range from 1 to UIq + d x (pi). We have 

r 

(/3'\/3") = (-a_i - m i a i - &7 - (d A (/i) " kk')8\ - k(k'5 - 7)) 

i=o 

r 

= _kk'l - fc(a_i|7) - ^771^(^17) - A; 2 (7l7), 

which can be seen to be a constant as in Case 2. 

By the identical argument as in Case 2 we can verify for each T > 
l + S + t + 2 that j3' is Weyl group conjugate to a dominant integral weight 
T = W r P' that has the form T = Ya=q ~ where = for 2 = 

P+l, • • • , r-q-1. So if we suppose as before = (Z = 0, 1, • • • ,r), 

then 

r 

r = -J2 m 'i a i ~ d x (r)S, 

where — C^_i — Yli=o TTt'^i has depth with respect to A. Moreover, 

r _ 
(3.13) T — fl = J2( m i ~ m 'i) a i + ( d xW ~ d \( r ))$ e Q+, 



and 



(3.14) 



+ (d x (p) - d x (r) - kk')S e Q+. 

Let us write 7 = a u + Ot u +i H + with 1 < Ifc < V < 7*. Then (3.14) 

becomes 
(3.15) 

r 

T-/3' = Y^i m i ~ m 'i) a i ~ ^(^o + «! + ••• + a w _x) 



- k(a v+1 + ■ ■ ■ + a r ) + (d x (fi) - d x (r) + k- kk')5 e Q+. 

The argument in Lemma 1.23 proves that TYl'- > for all 1 = p-1, p, ■ ■ ■ , V — 
q, r - q + 1 and that d x (fl) - d x {T) + k - kk' > 0, which yields 

d x (r) < d x (fi) + k- kk' < d x (p). 
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If d^(T) = d^(/J,), then we must have k' = 1 and (3.15) can be written 

as 

(3.16) 

r 

- k(a + «! + ••• + olu-i) - k(a v+1 + ■ ■ ■ + a r ) e Q+. 

Recall that m i = and 171^ > for % = p - 1,£>, • • • , T - q, T - q + 1. 

Thus in order for T — (3' to belong to ^ must be that 171'^ = for all 

i=p-l,P, •■• ,r - q,r - q + l, &ndU<p-2, V >r - q + 1. Hence 
the number of such *J is at most (p — 2)(q — 1), a constant. As T > /i and 
d^(T) = d^(/J,) hold, we have T > /io- Hence, it follows from the induction 
hypothesis that if W ro f3' is a weight of L(X) for some T > / + S + t + 2, 
T = W r p' is a weight of L(A) for all T > r , and mult(/3') = mult(T) is a 
polynomial in r of degree < d^(T) = d^(fi). Note that Cp„ = l/k for all 
i = 1 , • • • , ?7io + <i_\ (/i) . Therefore, the contribution of these decompositions 
to the right-hand side of (3.2) is a polynomial in T of degree < d^(pi). 

Suppose that d^(T) <C d^(pi). Then by the induction hypothesis, if 
Wr f3' is a weight of L(X) for some To > I + S + t + 2, then T is a weight of 
L(A) for all T > T , and mult(/?') = mult(T) is a polynomial in T of degree 
< d^(T) < d^fl) — 1. Since there are positive roots in $j = A r 

and since Cp„ = l/k for all k = 1, • • • , TTlo + d^(fl), the contribution of 
these decompositions to the right side of (3.2) is a polynomial in T of degree 

<d x (fj,) + i. 

Therefore, what the partitions in Case 4 contribute to the right-hand 
side of (3.2) is a polynomial in T of degree < d^(pL) + 1. 

Consequently, the sum of all the contributions from Case 1 to Case 4, 

which is the right side of (3.2), is a polynomial in T of degree < d^(pL) + 1. By 

Lemma 3.3 and (3.2), we have mult(/i) = f / Q, where f is a polynomial in T 

of degree < d^(fl) + 1 and Q is a polynomial in T of degree 1. Since mult(/i) 

takes positive integral values for infinitely many values of T > I + S + t + 2, 
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it must be a polynomial in T (see [PS], p. 130), and 

deg(mult(/i)) < (d x (fl) + 1) - 1 = d x (fl). 
This completes the proof of the theorem. □ 

Example 3.17. The following tables illustrate the polynomial behavior of 
the multiplicity of the weight \1 — kS in the irreducible highest weight module 
L(X) over the affine Kac- Moody algebra A£ . The numerical data in these 
tables was taken from [KMPS]. From now on, let (2 = ((2o, fli, • • • , CLs-i), 
0/ = (OL r _t +1 i OL r _t +2 i • ■ ■ 7 Q-r), and 771 G Z be the determining data for 
A, and let b = (6 , &i, • • • , b 8 '-i), b = (b r _ t , +1 ,b r _ t , +2 , • • • , b r ), and 
Tl E Z be the determining data for fi. 
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1. A = /i = A + A r ; 

a = (l), a' = (l), m = o, 6 = (l), 6' = (l), n = o- 

o? A (/i - = (k -m) - (di + id 2 h — + (p - i)rfp-0 = A;. 
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1 


1 


1 


2 


4 


6 


8 


10 


12 


14 


16 


2r 


2 


4 


13 


27 


46 


70 


99 


133 


172 


If 57* 2 + 37*) 


3 


8 


36 


98 


208 


380 


628 


966 


1408 


1(77*3 + gr 2 

+8r) 


4 


14 


89 


310 


804 


1740 


3329 


5824 


9520 


_^(2ir 4 + 44r 3 
+87r 2 + i6r) 


5 


24 


204 


888 


2768 


7012 


15396 


30436 


55520 


^(33r 5 + ioor 4 
+3i5r 3 
+20or 2 
+72r) 



2. A = 3Ai, /i = A + Ai + A 2 ; 

a = (o, 3), a' = 0, m = o, 6 = (i, i, i), 6' = 0, n = 0; 
d x (p - kS) = (k - m) - (d l + 2d 2 h — + (p - i)rfp-i) = k. 



k \ r 


2 


3 


4 


5 


6 


7 


polynomial 





1 


1 


1 


1 


1 


1 


1 


1 


4 


6 


8 


10 


12 


14 


2r 


2 


15 


31 


53 


81 


115 


155 


3r 2 + r + 1 


3 


44 


126 


278 


523 


884 


1384 


|(23r 3 + 3r 2 +4or - 12) 


4 


121 


456 


1267 


2901 


5808 


10541 


^(i03r 4 -54r 3 + 533r 2 
















-294r + 144) 


5 


300 


1477 


5120 


14166 


33444 


70188 


j^(5ur 5 -soor 4 
















+5815?" 3 - 6580r 2 
















+74127* _ 22) 
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3. A = 2A , /i = Ai+A r ; 

a = (2), a' = 0, m = o, 6 = (l), 6' = (l), n = 0; 

o? A (/i - = (k -m) - (di + id 2 h — + (p - = - 1. 



k \ r 


2 


3 


4 


5 


6 


7 


8 


polynomial 





























1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


4 


6 


8 


10 


12 


14 


16 


2r 


3 


12 


25 


43 


66 


94 


127 


165 


i(5r 2 + r + 2) 


4 


32 


87 


186 


343 


572 


887 


1302 


l( ?r 3 + 3r 2 + 17r _ g) 


5 


77 


266 


693 


1513 


2923 


5162 


8511 


_^(2ir 4 + i6r 3 + i29r 2 


















-46r + 36) 



4. A = A + Ai , /i = A 2 + A r ; 

a = (i, l), a' = 0, m = o, 6 = (o, o, l), 6' = (l), n = 0; 

d x (p - kS) = (k - m) - {d x + 2d 2 h — + (p - i)d p -i) = k-i. 



k \ r 


3 


4 


5 


6 


7 


8 


polynomial 


























1 


2 


2 


2 


2 


2 


2 


2 


2 


12 


17 


22 


27 


32 


37 


5r-3 


3 


50 


92 


148 


218 


302 


400 


7r 2 - 7r + 8 


4 


172 


396 


770 


1336 


2136 


3212 


7r 3 _ 9r 2 + 28r _ 20 


5 


522 


1466 


3382 


6816 


12446 


21082 


i(ii7*4 _ i6r 3 + 97r 2 
















-124r + 84) 
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5. A = 2A + Ai, jJL = 2Ai + A r ; 



a 


= (2, 


i), a' 


= 0, m = 0, 


b = (0,2), U 


= (i),n = o ; 


d x {fi- 


-k5) 


= (fc- 


- m) - 


(d 1 + 2d 2 + -- 


+ (p- i)d p _i) = fc - 1. 


k \ r 


2 


3 


4 


5 


6 


7 


polynomial 


























1 


1 


1 


1 


l 


1 


1 


1 


2 


6 


9 


12 


15 


18 


21 


3r 


3 


22 


49 


87 


136 


196 


267 


i(nr 2 - r + 2) 


4 


70 


214 


492 


951 


1638 


2600 


|(47r 3 -2ir 2 + 76r-24) 


5 


193 


795 


2328 


5515 


11304 


20868 


|(75r 4 - 86r 3 + 373r 2 
















-290r + 120) 
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